AN INEQUALITY FOR BI-ORTHOGONAL PAIRS 
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Abstract. We use Salem's method [T2l[T3] to prove that there is a lower bound for partial sums 
of series of bi-orthogonal vectors in a Hilbert space, or the dual vectors. This is applied to some 
- - - lower bounds on norms for orthogonal expansions. There is also an application concerning linear 

, algebra. 

o 

■ 1- Introduction 

^ i Suppose that if is a Hilbert space, n G N, and that J = {1, . . . , n} or J = N. A pair of sets 
psj I {vj : j G J} and {wj : j G J} in H are said to be a bi-orthogonal pair when 

{vj,Wk)fj = 6jk, Vj, k e J. 

Theorem 1 below is the main result of this paper and is based on ideas from Salem [121 IE], 
where Bessel's inequality is combined with a result of Menshov [9]. Following the proof of this 
theorem, we will describe Salem's method of using inequalities to produce estimates on 
maximal functions. Such estimates are related to stronger results of 01evskii[Tn|, Kashin and 
Szarek [4], and Bochkarev [2]. We conclude with an observation about the statement of Theorem 
1 in a linear algebra setting. Some of these results were discussed in [8], where it was shown that 
^ , Salem's methods emphasised the universality of the Rademacher-Menshov Theorem. 

■ 2. The Main Result 

! Theorem 1. There is a positive constant c with the following property. For every n > 1, every 
g ; Hilbert space H , and every bi-orthogonal pair {f i, . . . , Vn} and {wi, . . . , Wn] in H , 

I (2.1) logn < c max \\w, 



< 

u 



mil fj max 

l<m<n " ^ l<fc<n 



H 



^ ! Proof. Equip [0, 1] with Lebesgue measure A and let V = ([0, 1], H) be the space of if- valued 
5^ ] square integrable functions on [0, 1], with inner product 

{F,G)y= j\F{x),G{x))^dx 



and norm 







\F\\v=[ l\\F{x)\\ldx]. 



Suppose that {Fi, . . . , Fn} is an orthonormal set in ([0, 1]) and define vectors in by 

Pk{x) = Fk{x)wk, 1 < k < n,x e [0,1]. 

Then 



{Pkix),pj{x))j^ = Fk{x)Fj{x) {wk,Wj)j^, l<j,k<n, 
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and so {pi, . . . is an orthogonal set in V. For every P E V, Bessel's Inequality says that 



(2.2) 

Note that here 



E 

k=l 



< \\p\ 



H 



{P{x),Wk)H Fk{x)dx, 



1< k <n. 



Now consider a decreasing sequence /i > /2 > ■ ■ ■ > /n > fn+i = of characteristic functions 
of measurable subsets of [0,1]. For each scalar-valued G G L^([0,1]) define an element of V by 
setting 

n 

Pg{x) = G{x)^fj{x)vj. 
i=i 

The Abel transformation shows that 

n 

PG{x)=G{x)Y,^fk 

k=l 

where Afk = fk — fk+i and ak = X]j=i^i) for 1 < A; < n. The functions A/i,...,A/„ are 
characteristic functions of mutually disjoint subsets of [0, 1] and for each < a; < 1 at most one of 
the values Afk{x) is non-zero. Notice that 



\PrJx 



Gyx)\\jj 



2 

H ■ 



k=l 



Integrating over [0, 1] gives 



l<k<n 



Note that 
and 



{PGix),Pkix))^ = G{x)fkix)Fk{x) {vk,Wk)H, l<k<n, 



(PcPk)^ 



G{x)fk{x)Fk{x)dx {vk, Wk)^, 1 <k <n. 



Combining this with Bessel's Inequality (12. 2p . we arrive at the inequality 

2 1 



(2.3) 

This implies that 
(2.4) 



E 

k=l 



GfkFkdX 



[0,1] 



I l|2 

l^kWn 



- 11^112 i^ax \\ak\\%. 

l<k<n 



E 

,fc=i 



GfkFkdX 



[0,1] 



l<j <n 



< ( max lliffell^ I 116*112 I niax ||(Tfc||j:^ ) • 



l<k<n 



We now concentrate on the case where the functions are given by ]VIenshov's result 

(Lemma 1 on page 255 of Kashin and Saakyan[3].) There is a constant Cq > 0, independent of n, 
so that 



(2.5) 



A < X G fO, 11 : max 

l<i<n 



k=l 



> Co log(n) > > 
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Let US use A^(x) to denote the maximal function 
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Ai(x) = max 

l<j<n 



k=l 



< X < 1. 



Define an integer-valued function m(x) on [0, 1] by 





m 




: 




= 7W(x)| 




k=l 





Furthermore, let fk be the characteristic function of the subset 

{x e [0, 1] : m{x) > k} . 

Then 

n mix) 



^ fk{x)Fk{x) = Sm(x)ix) = ^ Fk{x), VO < X < 1. 



k=l 



k=l 



For an arbitrary G E ([0, 1]) we have 



/ G{x)Sm(x){x)dx = j G{x)fk{x)Fk{x)dx. 
Jo fc^i Jo 



Using the Cauchy-Schwarz inequality on the right hand side, we have 



(2.6) 



G{x)Sm{x)ix)dx 



\k=l 



GfkFk d\ 



1/2 



for all G e -^v^([0, 1]). We will use the function G which has = 1 everywhere on [0, 1] and 

with 

G{x)Sm{x){x) = M{x), VO<a;<l. 
In this case, the left hand side of (I2.6P is 

||-M|li>|logHv/^, 
because of (12.51) .Combining this with (12.61) we have 



^log(n)v^< V f GfkFk d\ 
^ \k=i 



1/2 



This can be put back into (12.41) to obtain ( 12. ip . Notice that || 6*112 = 1 on the right hand side of 
O. □ 

3. Applications 

3.1. estimates. In this section we use H = L^(X, /i), for a positive measure space {X,fi). 
Suppose we are given an orthonormal sequence of functions (/in)^i in L'^i^ilAi ^nd suppose 
that each of the functions /i„ is essentially bounded on X. Let (a„)^j^ be a sequence of non-zero 
complex numbers and set 

k 



Mn = max ||/io ||oo and S*(x) = max 

l<i<n l<fc<n 



^aj/ij( 



for X E X, n > 1. 
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Lemma 2. For a set of functions {hi, . . . ,hn} C L'^{X,jj,) nL°°{X,ij) and maximal function 
S*{x) = maxi<fc<„ X]J=i%^i(^) ^ '"'^ have 



and 



\ajhj{x)\ < 2S*{x), G X, 1 < J < n, 

-<1, Vl<fc<n and x where S*{x) ^ 0. 



Proof. The first inequality follows from the triangle inequality and the fact that 

ajhj{x) = ^afc/ifc(x) - ^akhk{x) 

k=l k=l 

for 2 < j < n. The second inequality is a consequence of the definition of S*. 
Fix n > 1 and let 

Vj{x) = ajhj{x) {S*{x))~^^'^ and Wj{x) = a~^hj{x) {S*{x))^^'^ 
for all X G X where S*{x) ^ and I < j < n. From their definition, 

{vi,...,Vn} and {Wi,...,Wn} 
are a bi-orthogonal pair in L^(X, /i). The conditions we have placed on the functions hj give: 



□ 



Fill 2 



9 f 9 

Jx mmi<fc<„ afc 



and 



X 



J2 ajhj 



We can put these estimates into (12.ip and find that 



loEf n < €■ 



Mr, 



C*||l/2 

D„ 1 max 

l<fe<r!, 



1/2 



We could also say that 



and so 



max 

l<fc<n 



< \\s:h 



l0g(?2) < C- 



15, 



nlll • 



iiimi<fc<„ jafcl 

Corollary 3. Suppose that {hn)'^^i is an orthonormal sequence in /i) consisting of essen- 

tially hounded functions. For each sequence (ctn)^! of complex numbers and each n > 1, 

2 / \ 2 



and 



l<k<n 



min \ak\ logn < c max 



l<fc<n 





k 






k 


max 

l<fc<n 






max 

l<fc<n 










1 





min |afc| logn < c I max I 

l<fc<n y l<fc<n / 



max 

l<k<n 



T/ie constant c is independent of n, and the sequences involved here. 
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As observed in [4], this can also be obtained as a consequence of |T0]. In addition, see [6]. 
The following is a paraphrase of the last page of [l2]. For the special case of Fourier series on 
the unit circle, see Proposition 1.6.9 in [TT] . 



Corollary 4. Suppose that {hn)'^^i is an orthonormal sequence in L^(X, /i) consisting of essen- 
tially bounded functions with \\hn\\^ < M for all n > 1. For each decreasing sequence (a„)^-^ of 
positive numbers and each n > 1, 



{an lognf < cM'^ 



max 

l<fc<n 



k 






k 






max 

l<k<n 








1 





and 



In particular, if (ctn, logn)^^ is unbounded then 







k 




ttn \ogn < cM 


max 

l<fc<n 











k 








max 

l<fc<n 



















is unbounded. 



n=l 



The constant c is independent of n, and the sequences involved here. 

3.2. Salem's Approach to the Littlewood Conjecture. We concentrate on the case where 
H = (T) and the orthonormal sequence is a subset of {e*"^ : G N}. Let 

mi < m2 < m3 < • • • 

be an increasing sequence of natural numbers and let 



hkix) 



for all A; > 1 and x G T. In addition, let 



Dmix) = X] e 

k=—m 



ikx 



be the m^^ Dirichlet kernel. For all > m > 1, there is the partial sum 

(x). 



cikhkix) = Dm* i ^ akhk J 



It is a fact that Dm is an even function which satisfies the inequalities: 

2m + 1 for all x, 

ll\x 



(3.1) 



\Dm{x)\ < 



for „ ^, -I < X < 2tT — TT^TT- 

2m+l 2m+l 



Lemma 5. Ifp is a trigonometric polynomial of degree N then the maximal function of its Fourier 
partial sums 

S*p{x) = sup I Dm * P{x)\ 



m>l 



satisfies 



\S*p\\^ < clog(2A^+ 1) IIpIIi 



Proof. For such a trigonometric polynomial p, the partial sums are all partial sums of p* Dj^, and 
all the Dirichlet kernels Dm for 1 < m < N are dominated by a function whose norm is of the 
order of log(2A^+ 1). □ 
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We can combine this with the inequalities in Corollary [3l since 





k 






m 


max 

l<fc<n 






< clog (2m„ + 1) 










1 





We then arrive at the main result in [13j. 

Corollary 6. For an increasing sequence {mn)'^^i of natural numbers and a sequence of non-zero 
complex numbers {(in)^=i the partial sums of the trigonometric series 



fc=i 



satisfy 



mm Ofc 



logn 



< c max 



i<fc<" A/log(2m„ + 1) i<fc< 



k 

E 



This was Salem's attempt at Littlewood's conjecture, which was subsequently settled in [5] and 

3.3. Linearly Independent Sequences. Notice that if {fi, . . . ,Vn\ is an arbitrary linearly in- 
dependent subset of H then there is a unique subset 

{wj : 1 < j < n} C span ({f i, . . . , Vn}) 

so that {r^i, . . . and {w", . . . ,iuJJ}are a bi-orthogonal pair. See Theorem 15 in Chapter 3 of 
[1]. We can apply Theorem 1 to the pair in either order. 

Corollary 7. For each n > 2 and linearly independent subset {vi,...,Vn} in an inner-product 
space H , with dual basis {w^l, . . . , w^}, 

k 



and 



logn < c max ||w?||r7 max 

l<A;<n " l<k<n 



logn < c max max 



H 



E 



W,: 



J = l 



H 



l<k<n l<k<n 

The constant c > is independent of n, H, and the sets of vectors. 

3.4. Matrices. Suppose that A is an invertible n x n matrix with complex entries and columns 

ai, . . . ,a„ G C". 
Let hi, . . . ,bn be the rows of A~^. From their definition 



Hk 



bij(ljk — 

and so the two sets of vectors 

jfof, . . . ,6^1 and {ai, . . . ,a„} 
are a bi-orthogonal pair in C". Theorem [1] then says that 

k 

i=i 



log(n) < c max \\bk\\ max 

l<k<n l<k<n 
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The norm here is the finite dimensional £^ norm. 

Note that [4] has logarithmic lower bounds for £^-norms of column vectors of orthogonal matrices. 
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